package com.ting.test.algorithms.大厂刷题班;

/**
 * 给两个有序数组
 * 其中一个数组有空余位置，空余位置数量正好是另一个数组的长度
 * 按照顺序合并两个数组
 * input [1,2,3,0,0,0],[2,5,6]
 * output [1,2,2,3,5,6]
 */
public class 合并两个有序数组 {
    public static void main(String[] args) {
        int[] arr1 = new int[]{1, 2, 3, 0, 0, 0};
        int[] arr2 = new int[]{2, 5, 6};

        int[] arr = pocess(arr1, arr2, arr2.length, arr2.length);
    }

    private static int[] pocess(int[] arr1, int[] arr2, int m, int n) {
        if (arr1 == null) {
        }

        int index= arr1.length;

        while (m > 0 && n > 0) {
            if(arr1[m]<arr2[n]){
                arr1[--index]=arr2[--n];
            }else {
                arr1[--index]=arr1[--m];

            }

        }


        return arr1;
    }
}
